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UPLINK SYNCHRONIZATION SIGNAL TRANSMISSION IN TDD SYSTEMS 

RELATED APPLICATION 

This application is related to, and claims priority from, U.S. Provisional 
Application Serial No. 60/188,469 entitled "Uplink Synchronization Signal Transmission 
in TDD Systems" filed on March 10, 2000, the disclosure of which is expressly 
incorporated herein by reference, 

BACKGROUND 

The present invention relates to cellular communication networks, and more 
particularly to systems and methods for operating a cellular communication network that 
utilizes time-division access techniques. 

Public cellular communication networks (public land mobile networks) are 
commonly employed to provide voice and/or data communication services to network 
subscribers. Information (e.g., voice, video, data) is encoded as a modulated radio 
frequency carrier wave and transmitted across an air interface, e.g., between a cellular 
communication network node and one or more remote terminals. Each cell in the 
network typically includes at least one base transceiver station (BTS), also referred to as a 
base station (BS), which is managed by a base station controller (BSC). The network's 
BSCs are connected via control nodes to a core telecommunication network. Examples 
of control nodes include mobile ser\'ices switching center (MSG) nodes for connecting to 
connection-oriented, circuit switched networks such as PSTN and/or ISDN, and general 
packet radio service (GPRS) nodes for connecting to packet-switched networks such as 
the Internet. 

A cellular telephone is one example of what is referred to as a "remote terminal", 
"mobile station", or "mobile terminal". Other examples of remote terminals include 
personal computers (PCs), personal digital assistants (PDAs), pagers, etc. Some remote 
terminals are capable of running multiple applications, such as, for example, Internet 

1 



01 67620 A2_t_> 



wo 01/67620 



PCT/SEOl/00492 



browsers and electronic mail programs. Several multimedia applications may reside in 
the same remote terminal. 

Cellular communication networks employ various modes of operation (e.g., 
analog, digital, dual mode, etc.), and various access techniques such as frequency division 
5 multiple access (FDMA), time division multiple access (TDMA), code division multiple 
access (CDMA), or hybrids of these techniques. In an FDMA network, conraiunication 
signals are transmitted as modulated waveforms over separate frequency bands in a 
spectrum of carrier frequencies. The frequency bands serve as communication channels 
over which remote terminals communicate with the network. In the United States, for 

10 example. Federal authorities have allocated to cellular communications a block of the 
UHF frequency spectrum further subdivided into pairs of narrow frequency bands, a 
system designated EIA-553 or IS-19B. 

A TDMA network may be implemented by subdividing the frequency bands 
employed in conventional FDMA systems into successive time slots, and a 

15 communication channel typically includes one or more time slots in one or more 

frequency bands. The time slots are usually organized into successive frames, each of 
which includes a plurality of discrete time slots. Examples of networks employing 
TDMA include the digital advanced mobile phone service (D-AMPS), some of the 
characteristics of which are specified in the TIA/EIA/IS-136 standard published by the 

20 Telecommunications Industry Association and Electronic Industries Association 

(TIA/EIA) European Global System for Mobile Communication (GSM) standard. In 
these TDMA networks, each user communicates with the base station using bursts of 
digital data transmitted during the user's assigned time slots. 

A third channel access technique is Code Division Multiple Access (CDMA). 

25 CDMA access techniques allow user communications to overlap in both time and 

frequency; channels are defined by unique codes assigned to users. In a CDMA network, 
an electrical signal embodying an informational data stream (e.g., digitized voice, data, 
video) to be transmitted is combined with an electrical signal embodying a higher bit rate 
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data stream referred to as a signature sequence, or spreading sequence, to produce a 
spread spectrum signal. The information required to decode the spread spectrum signal 
(e,g., the unique signature sequence) may be transmitted to an intended receiver over a 
separate communication channel (e.g., a pilot channel or a control channel). Using this 
5 information, the intended receiver can extract the informational data stream from the 
spread spectrum signal, thereby establishing a communication channel with the 
transmitter. 

Time division duplex (TDD) access techniques for digital radio communication 
networks divide time into slots which may be used for either uplink (UL) or downlink 

10 (DL) transmission. In each time slot, one or many data packets can be transmitted in 

either direction depending on the access technique used. The TDMA access technique in 
its basic form separates packets by transmitting them in different time slots. By contrast, 
CDMA access systems allow more than one packet to be transmitted in each time slot. 
The invention described herein is equally applicable to TDMA networks, CDMA 

15 networks, and hybrids thereof In TDMA-CDMA hybrid systems many packets could 
share each time slot by means of code division techniques. Hence, both codes and/or 
choice of time slot could separate packets. 

Access techniques may be characterized as either synchronous or asynclironous. 
In networks employing synchronous access techniques, data packets are transmitted in a 

20 predetermined time slot(s) within a frame structure. Synchronous access tecliniques are 
easily implemented in the downlink since most base stations include sufficient processing 
power to align the packets before transmission. Synchronous access techniques also may 
simplify the receiver algorithms in the mobile terminal. In a synchronous network, the 
receiver in the mobile terminal can assume that the received packets occupy a 

25 predetermined position within the frame. This is particularly beneficial in CDMA 

networks, in which information signals typically are spread with orthogonal codes which, 
under proper transmission conditions, means that at the mobile terminal the information 
signals are also received in an orthogonal fashion. 
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Synchronous systems are slightly more complex to implement in mobile 
terminals. Because mobile terminals may move with respect to the base station, data 
transmitted from a mobile terminal to the base station may experience a variable 
propagation delay. To compensate for the variation in the propagation delay, a mobile 
5 terminal must adapt its transmission timing to the propagation delay. Therefore, to 
implement a synchronous access technique, a mobile terminal must also implement a 
suitable control mechanism to compensate for variations in the propagation delay, 

SUMMARY 

10 In one aspect, the present invention provides a method for transmitting uplink 

synchronization information from at least one transmitter in a cellular digital radio 
communication system using a time division duplex multiple access technique. A 
method according to the invention comprises the steps of: selecting, at the transmitter, a 
first code word; selecting, at the transmitter, a first time location within an uplink time 

15 slot; superimposing the first code word on the first time location within the uplink time 
slot, wherein the uplink time slot contains resources for at least one physical control 
channel and at least one pilot signal; and transmitting, from the transmitter, the first code 
word in the set of chosen time locations. 

In another aspect, the invention provides a method of receiving uplink 

20 synchronization information from at least one transmitter in a cellular digital radio 
conununi cation network using time division duplex multiple access, wherein the 
synchronization information is represented by a first code word superimposed on an 
uplink time slot transmitted in a predetermined time location within a frame structure. 
The method comprises the steps of: searching for a match of the first code word in at 

25 least one time location in at least one time slot designated for the uplink; and determining 
a possibly empty set of likely candidates for code words and locations; and if the set of 
candidates is not empty, estimating the time difference between at least one of the 
candidate's time locations and at least one of the predefined time locations. 
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BRIEF DESCRIPTION OF DRAWINGS 

These and other objects, features and advantages of the present invention will 
become more readily apparent to those skilled in the art upon reading the following 
5 detailed description of exemplary embodiments, in conjunction with the appended 
drawings, in which: 

Fig. 1 is a schematic illustration of a frame structure and a slot structure for a TD- 
SCDMA communication system; 

Fig. 2 is a schematic illustration of a modified frame structure for a TD-SCDMA 
10 communication system in accordance with aspects of the present invention; 

Fig. 3 is a schematic illustration of a modified slot structure for a TD-SCDMA 
communication system in accordance with aspects of the present invention; 

Fig. 4 is a flowchart illustrating a method of transmitting communication signals 
in accordance with aspects of the present invention; 
15 Fig. 5 is a flowchart illustrating a method of receiving communication signals in 

accordance with aspects of the present invention. 

DETAILED DESCRIPTION 

In the following description, for purposes of explanation and not limitation, 
specific details are set forth, such as particular frame protocols, frame structures, 
techniques, etc. in order to provide a thorough understanding of the present invention. 
However, it will be apparent to one skilled in the art that the present invention may be 
practiced in other embodiments that depart from these specific details. In other instances, 
detailed descriptions of well-known methods, devices, and frame structures are omitted so 
as not to obscure the description of the present invention. 

Fig. 1 is a schematic illustration of an existing frame structure and a slot structure 
for a Time-Division - Synchronous Code Division Multiple Access (TD-SCDMA) 
communication system. By way of example, and not by limitation, the present invention 
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mav be implemented in a network operated pursuant to Universal Mobile Telephone 
System (UMTS) standards. The frame structure consists of two subframes 1 10, each of 
which is of a 5 millisecond (ms) duration. Each subframe 1 10 is divided into eight slots, 
seven traffic slots used to transmit data and one signaling slot. Each traffic slot represents 
5 0.675 ms, which corresponds to 864 chips at a chip rate of 1 .28 Mchips. Each traffic slot 
includes two data sections 124 which correspond to 352 chips (304 data and 48 control), a 
muiamblc 1 26 which corresponds to 144 chips, and a gap period 126 of 16 chips. The 
seven iraffic slots may be allocated as desired between one downlink segment and one 
uplink scumcnl. In the embodiment illustrated in Fig. 1, the downlink segment includes n 

10 iinic sUns and the uplink segment includes m time slots, where m4-n=7. 

The downlink segment and the uplink segment are separated by a signaling slot. 
1 he siunalinii slot consists of a downlink part 128 (DwPTS), a guard period 130 (GP), 
and an uphnk part 132 (UpPTS). The downlink part includes a signal called SYNC that 
helps ihc mobile terminal synchronize to the network. The uplink part includes a signal 

15 called S^'NC 1 that helps the base station estimate the timing and power of the mobile 
terminal as a basis for uplink synchronization. 

The existing TD-SCDMA frame structure prescribes particular locations within 
the frame structure for the B-CHannel (BCH) data, and for the Random Access CHannel 
(RACH), The BCH, which describes the configuration of the frame, is always located in 

20 the first download slot (DL#1). The RACH, which carries a Random Access Channel 
Request from the mobile terminal when the mobile terminal requests access to the 
network, is always positioned in the timeslot immediately following the UpPTS. 

In operation, a mobile tenminal in a TD-SCDMA communication system uses 
information in the DwPTS segment 128 and the UpPTS segment 132 to synchronize with 

25 the network and to access the network. In brief, to perform an initial synchonization, a 
mobile terminal operating in a TD-SCDMA cell searches the signal received from the 
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base station for the occurrence of a valid SYNC signal. Typically, the search is 
implemented using a bank of matched filters tuned to receive candidate SYNC signals. 
When the mobile terminal detects a valid SYNC signal, the mobile terminal can 
immediately determine the position within the frame structure of the first download slot 
5 (DL#1 ), which includes the common broadcast channel (BCH) data defining the fi-ame 
configuration. The mobile terminal can also use the fi^ame configuration to estimate the 
approximate location of the UpPTS segment and the first upload slot, which is used to 
transmit a Random Access Channel Request to the network. The mobile terminal can 
also use information on the BCH to approximate the desired power for transmission. 

10 When the mobile terminal wants to establish a communication session with the 

network, it perfomis an initial upload synchronization and random access request 
procedure as follows: First, the mobile terminal performs a download synchronization 
substantially as described above. Then the mobile terminal selects a random code 
SYNCl to transmit to the base station in the time slot corresponding to the UpPTS 

15 segment 132 estimated by the mobile terminal. The SYNCl code is transmitted at a 
desired power level estimated by the mobile terminal. 

The base station receives the frame structure fi-om the mobile terminal and scans 
the UpPTS segment and adjacent time slots for the occurrence of a valid SYNCl signal. 
The base station estimates the mobile terminal's fiming error based on the difference 

20 between the position within the fi-ame structure of the detected SYNCl signal and the 
expected position of the SYNCl signal, relative to the position of the UpPTS segment 
132. The base station then estimates the difference between the expected power of the 
received SYNCl signal and the actual power of the received SYNCl signal. The base 
station then signals timing and power corrections to the mobile terminal on the FACH 

25 chaimel. The mobile terminal reads the timing and power correction information in the 
FACH channel, adjusts its timing and power accordingly, and prepares and transmits a 
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random access burst in uplink slot #1 . 

The synchronization of the uplink may be maintained by periodic information 
updates between the base station and the mobile terminal. For each mobile terminal in 
range, a base station can use the timing and power estimates to keep the main channel 
5 taps together for all mobile terminals. 

The existing TD-SCDMA frame structure provides a one-to-one mapping of the 
UpPTS segment 132 to the random access time slot. Also, the size and position of 
control slots are fixed, and are different than the size of data slots. While these 
characteristics are adequate for coordinated systems (e.g., networks in which the timing 

10 of the DwPTS segments are coordinated), these characteristics create several technical 
issues when interference occurs in networks that are not coordinated. In particular, it is 
not possible to shift the signaling channels to a different slot in the frame if the signaling 
channels are affected by interference. 

Also, in uncoordinated operation of two TD-SCDMA networks (e.g., when the 

15 networks are not aligned along the DwPTS segments 128), interference from a downlink 
in a first network might interfere with the UpPTS segment 136 or RACH in a second 
network's uplink. This interference may cause the second system to jam since the uplink 
signal is necessary for the initial setup of a connection. 

Fig. 2 is a schematic depiction of an alternative TD-SCDMA frame structure in 

20 accordance with aspects of the invention. The frame structure depicted in Fig. 2 has 

sixteen (16) slots of equal size in a 10 ms time span. The allocation of slots between the 
uplink and the downlink (e.g., the uplink/downlink configuration) of the frame structure 
can be determined separately for each slot to allow for efficient reallocation of traffic and 
control channels in both direcfions. In the embodiment depicted in Fig. 2, the frame 

25 structure is divided into two sub-frames, each of which has five (5) slots dedicated to the 
downlink and three (3) slots dedicated to the uplink. In accordance with the invention, 

8 
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downlink signaling information (e.g., DwPTS) may be superimposed on any downlink slot 
in the frame structure, and uplink signaling information (e.g., UpPTS) may be 
superimposed on any uplink slot in the frame structure. In one exemplar)^ embodiment, 
the SYNCl signal is superimposed on an uplink RACH slot that contains unused 
5 resources. Superimposing the SYNCl signal on a RACH slot creates a direct mapping 

between the location of the SYNCl signal and the RACH time slot. Thus, the base station 
knows \\ hich time slot the SYNCl signal is allocated. Furthermore, the SYNCl and- 
RACI I can be reallocated to another time slot if interference occurs. In an exemplary 
cmhodinicni, on the downlink the SYNC signal may be superimposed on a BCH slot that 

10 contains unused resources. 

In an exemplary embodiment, the SYNCl signal may be superimposed on the 
RACI I slot by adding the signals. Similarly, the SYNC signal may be superimposed on 
the BCH slot by adding the signals. It will be appreciated that the resulting signal may be 
superimposed with additional signals such as, for example, other traffic and control 

15 channels. Further, it will be appreciated that other encoding schemes may be implemented 
to superimpose the signals. 

Fig. 3 illustrates the structure of an exemplary time slot 300, which could be either 
an uplink lime slot or a downlink time slot. The time slot 300 includes a first data 
segment 302 separated from a second data segment 304 by a midamble 306. The signaling 

20 information (e.g., SYNCl in the downlink or SYNC in the uplink) is superimposed on the 
slot at a time offset from the slot boundary. The time offset can be either fixed or variable. 
Preferably, the signaling information does not overlap with the pilot signal or midamble, 
since thai may interfere with channel estimation for other mobile terminals transmitting in 
that slot. 

25 
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Because mobile terminals transmitting in particular time slots may be located at 
different distances from the base station for the duration of a connection with the base 
station, bursts from the mobile may be displaced from the correct timing by a small timing 
error. Many base stations include a timing advance function that corrects this timing error 
5 by establishing a control loop with the mobile terminal. In systems with uplink 

synchronization, the accuracy of the timing advance is sufficient to assume that the timing 
error is virtually zero. However, if the base station has not yet established a control loop, 
there will be a non-zero timing error. In this case, the mobile may estimate when to . 
transmit the SYNCl signal to keep the timing error relatively small. The base station 

10 searches a window of time around the expected time location of a SYNCl signal to 

capture SYNCl transmissions with small timing errors. The time window will generally 
reflect the size of the cell. 

In a network that implements the frame structure depicted in Fig. 2, a mobile 
terminal uses slightly modified synchronization procedures. Referring to Fig. 4, to 

15 perform an initial download synchronization, the mobile terminal cell searches the signal 
received from the base station for the occurrence of a valid SYNC signal. Typically, the 
search is implemented using a bank of matched filters tuned to receive candidate SYNC 
signals. Because the BCH is superimposed on the slot with the sync, when the mobile 
terminal detects a valid SYNC signal, the mobile terminal can immediately determine the 

20 position within the frame structure of the BCH. The mobile terminal determines the frame 
configuration from signaling information in the BCH that explicitly locates the position in 
the frame structure of the RACH and FACH. The mobile terminal can use this 
information to estimate the approximate location of the SYNCl and upload slots. The 
mobile terminal can also use information on the BCH to approximate the desired power 

25 for transmission. 

10 
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An exemplary initial upload synchronization sequence is illustrated in Fig. 5. 
First, the mobile terminal performs a download synchronization substantially as described 
above. Then the mobile terminal selects a random code SYNCl to transmit to the base 
station in the time slot corresponding to the RACH. The SYNCl code is transmitted at a 
5 desired power level estimated by the mobile terminal. 

The base station receives the frame structure from the mobile terminal and scans 
the RACH slot and adjacent time slots for the occurrence of a valid SYNCl signal. The 
base station estimates the mobile terminal's timing error based on the difference between 
the position within the frame structure of the detected SYNCl signal and the expected 
10 position of the SYNCl signal. The base station then estimates the difference between the 
expected power of the received SYNCl signal and the actual power of the received 
SYNCl signal. The base station then signals timing and power corrections to the mobile 
terminal on the FACH channel. The mobile terminal reads the timing and power 
correction information in the FACH channel, adjusts its timing and power accordingly, 
15 and prepares and transmits a random access burst in the designated RACH slot. 

The uplink synchronization may be maintained using substantially the same 
procedures described in connection with the frame structure depicted in Fig. 1 . 

The increased flexibility provided by the frame structure depicted in Fig. 2 requires 
the base station to transmit additional signaling on the BCH so the mobile terminal can 
20 determine the uplink and downlink configuration and the location of the slots with SYNC 
and SYNCl . However, since this information changes only intermittently, updating the 
information does not unduly consume network resources. 

Note that the SYNCl signal and the corresponding random access signal are not 
necessarily transmitted simultaneously. As used herein, the tenm superimposed may also 
25 denote that the SYNCl signal is superimposed on the received signal (at BS) to traffic 

from other mobile terminals using this slot. In general, the mobile terminal initiating the 

11 
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SYNCl is not already using this same slot, although this is not excluded. 

In an exemplary embodiment, the SYNCl signal needs to be transmitted only at 
initial setup or when the upHnk synchronization information needs to be updated for 
reasons other than those described in this document. As used herein, the term initial setup 
5 means initiation of a packet transfer (or possibly of many packet transfers) in packet data 
mode or initiation of a connection in circuit switched mode. 

In an exemplary embodiment, the receiver in the base station searches for a match 
between the received signal and the valid set of code words in the time location(s) in the 
time slot where the base station thinks the signal is located. Due to timing inaccuracies, 

10 the base station may be required to search a time window around the most likely 

location(s). Then, the base station detennines a set of likely candidates for code words 
and locations. If the candidate slots are not empty, the base station estimates the time 
difference between at least one of the candidate's time locations and at least one of the 
predefined time locations. This time difference may be used for signaling the mobile 

15 terminal to adjust its transmission lime so that the base station receives SYNCl as close to 
the nominal location as possible. 

In an exemplary embodiment, the SYNCl signal may be chosen from a set of two 
or more signals, or code words, and may be transmitted in a fixed single location within 
the time slot (e.g., at a fixed offset from the beginning of the slot). In alternate 

20 embodiments, the code word may be chosen randomly, from a set of code words allocated 
to a specific cell, or from a set of code words allocated to a specific network, or a specific 
portion of a network. Further, multiple instances of the SYNCl signal may be transmitted 
within the time slot, and these instances of SYNCl may have different code words. The 
control channel with which SYNCl is associated may be the RACH or another uplink 

25 control channel. 

12 
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The present invention may be implemented in networks that employ either TDMA 
access techniques, CDMA access techniques, or hybrids thereof. 

The present invention provides numerous advantages over existing TD-SCDMA 
communication networks. The invention allows flexible allocation of uplink and 
5 downhnk slots within the frame structure. Additionally, time slots are not committed to a 
particular function (e.g, the DwPTS or UpPTS). Therefore, the slots with the RACH 
channel or the SYNCl channel can be reallocated to avoid interference if necessary. 
Further, because the frame structure of the present invention positions the S^TSFCl signal 
and the RACH are in the same slot, only trivial mapping between the slot where SYNCl is 
10 located and the slot where RACH is located. Also, the combined SYNCl and RACE can 
be reallocated together, while keeping the trivial mapping above. 



15 
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What is claimed is: 

1 . A method for transmitting uphnk synchronization information from at least one 
transmitter in a cellular digital radio communication system using a time division duplex 
5 multiple access technique, comprising the steps of: 

selecting, at the transmitter, a first code word; 

selecting, at the transmitter, a first time location within an uplink time slot; 
superimposing the first code word on the first time location within the uplink time 
slot, wherein the uplink time slot contains resources for at least one physical control 
10 channel and at least one pilot signal; and 

transmitting, from the transmitter, the first code word in the first time location. 

The method of claim 1, wherein: 

the physical control channel is the physical random access control channel. 

The method of claim 1, wherein: 
the first code word is selected randomly. 

The method of claim 1, wherein: 
the first time location corresponds to the RACH slot. 

The method of claim 1, wherein: 

the first code word is selected from a set of code words. 
The method of claim 1 , wherein: 

the first time location is selected from a set of time locations. 

14 
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7. The method of claim 1, wherein: 

the muhiple access method is code division multiple access. 

5 8. The method of claim 1, wherein: 

the multiple access method is time division multiple access. 



9. The method of claim 1, wherein: 

the first code word is selected from a set of code words allocated to a specific cell. 

10 

10. The method of claim 1, wherein: 

the first code word is selected from a set of code words allocated to a network. 

1 1 . The method of claim 1 , wherein: 

15 the first time location is selected randomly. 



12. The method of claim 1, wherein: 

the first time location is selected from a set of time locations allocated to a specific 

cell. 

13. The method of claim 1, wherein: 

the first time location is selected from a set of time locations allocated to a 
network. 



25 14, The method of claim 1 , wherein: 

the transmission of the uplink synchronization information does not overlap with at 

15 
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least one of the transmissions of the pilot signals resented by said mobile temiinaL 

15. The method of claim 1 , further comprising the step of 

transmitting, from the transmitter, a second code word in the set of chosen time 
5 locations. 

16. The method of claim 15, wherein: 

at least two of the blocks of uplink synchronization information have different 
choices of code words. 

10 

17. A method of receiving uplink synchronization information from at least one 
transmitter in a cellular digital radio communication network using time division duplex 
multiple access, wherein the synchronization information is represented by a first code 
word superimposed on an uplink time slot transmitted in a predetermined time location 

15 within a frame structure, comprising at least the steps of 

searching for a match of the first code word in at least one time location in at least 
one time slot designated for the uphnk; and 

detemiining a possibly empty set of likely candidates for code words and locations, 
and if the set of candidates is not empty, then estimating the time difference between at 
20 least one of the candidates time locations and at least one of the predefined time locations. 
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